arXiv:1503.04046vl [math.GR] 13 Mar 2015 


FINITE GROUPS HAVE MORE CONJUGACY CLASSES 


BARBARA BAUMEISTER, ATTILA MAROTI, AND HUNG P. TONG VIET 


Abstract. We prove that for every e > 0 there exists a 5 > 0 so that every group of 
order n> 3 has at least S log 2 n/(log 2 log 2 n) 3+e conjugacy classes. This sharpens earlier 
results of Pyber and Keller. Bertram speculates whether it is true that every finite group 
of order n has more than log 3 n conjugacy classes. We answer Bertram’s question in the 
affirmative for groups with a trivial solvable radical. 


1. Introduction 

For a finite group G let k(G ) denote the number of conjugacy classes of G. Answering 
a question of Frobenius, Landau m proved in 1903 that for a given k there are only 
finitely many groups having k conjugacy classes. Making this result explicit, we have 
log log | G | < k{G) for any non-trivial finite group G (see Brauer [5], Erdos and Turan [9], 
Newman [18]). (Here and throughout the paper the base of the logarithms will always be 2 
unless otherwise stated.) Problem 3 of Brauer’s list of problems [5] is to give a substantially 
better lower bound for k(G) than this. 

Pyber m proved that there exists a constant e > 0 so that for every finite group G of 
order at least 3 we have elog |G|/(log log |G|) 8 < k(G). Almost 20 years later Keller (141 
replaced the 8 in the previous bound by 7. Our first result gives a further improvement to 
Pyber’s theorem. 

Theorem 1.1. For every e > 0 there exists a 6 > 0 so that for every finite group G of 
order at least 3 we have 5 log |Gj/(loglog |G|) 3+e < k(G). 

There are many lower bounds for k(G) in terms of |G| for the various classes of finite 
groups G. For example, Jaikin-Zapirain m gave a better than logarithmic lower bound for 
k(G) when G is a nilpotent group. For supersolvable G Cartwright [6] showed (3/5) log |Gj < 
k(G). For solvable groups the best bound to date is a bit worse than logarithmic and is 
due to Keller m- 
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The conjecture whether there exists a universal constant c > 0 so that clog |Gj < k(G ) for 
any finite group G has been intensively studied by many mathematicians including Bertram, 
see for instance [3]. Bertram observed that k(G) = |~log 3 (|G|)~| when G = PSL3(4) or M 22 
and checked the proposed bound for certain small groups [2] p. 96]. He then speculates 
whether log 3 |G| < k{G) is true for every finite group G. In our second result we answer 
Bertram’s question in the affirmative for groups with a trivial solvable radical. 

Theorem 1.2. Let G be a finite group with a trivial solvable radical. Then log 3 |G| < k{G). 

The paper is structured as follows. We prove Theorem 11.11 in Section [2j This is done 
by first improving [T9l , Lemma 4.7] which gives the lower bound for logfc(G) in terms of 
log | C7| for finite groups with a trivial solvable radical and then applying the argument in 
1 IT) and [14] to get the required result for arbitrary finite groups. In Sections EH we compute 
explicitly the constant C 2 arising from Lemma 12.31 In Section [4] we verify Theorem 11.21 for 
some almost simple groups whose automorphism groups have a bounded number of orbits 
on their socles and finally the full proof of Theorem 11.21 is carried out in Section [5] 

2. Asymptotics 

In this section we first improve [19] Lemma 4.7]. 

Theorem 2.1. For every e > 0 there exists 5 > 0 so that for every non-trivial finite group 
G with trivial solvable radical we have 6 ■ (log |G'|) 1// ( 3+e ) < log k{G). 

We will prove Theorem 12. II in this section. Let G be a non-trivial finite group with trivial 
solvable radical. Suppose that G has r minimal normal subgroups Mi,... , M r . Then each 
Mi with 1 < i < r is equal to a direct product T^i x • • • x T[,n, of n* isomorphic non-abelian 
simple groups F.j with 1 < j < n,. Put n = 1 n i■ an d let N be the socle of G, that is, 

Mi x • • • x M r . 

The group G permutes the simple direct factors of each Mi for 1 < i < r. Let B be the 
kernel of the action of G on the set of n simple direct factors of N. Then B contains N 
and B/N embeds in the direct product of the outer automorphism groups of the n simple 
direct factors of N. Furthermore G/B is a subgroup of S ni x S n2 x ■ ■ ■ x S nr < S n . 

For a non-abelian finite simple group T let k*(T ) denote the number of Aut(T)-orbits 
on T. By Burnside’s theorem, |T| has at least 3 different prime divisors, so k*{T) > 4 by 
Cauchy’s theorem. Further, m Lemma 2.5] and [H9l Lemma 4.4] yield the following. 

Lemma 2.2. There exists a universal constant c± > 0 so that whenever G is a finite group 
with a composition factor isomorphic to a non-abelian simple group T, then 

log k(G) > log k*(T) > ci (log a/ log log a) 1//2 

where a = |Aut(T)|. 

From this we may derive the following inequality. 
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Lemma 2.3. There exists a universal constant > 0 so that whenever T is a non-abelian 
finite simple group then log|Aut(T)| < C 2 (log k*(T)) 2 log log k*(T). 

Proof. From Lemma FTTH we have log|Aut(T)| < (l/ci 2 )(log k*(T)) 2 log log |Aut(T)|. From 
Lemma ET21 we also have that 2 log log k*(T) > 2 log ci+log log |Aut(T)|— log log log |Aut(T)|. 
Notice that this lower bound is non-positive for only at most finitely many T”s and it tends 
to infinity as |Aut(T)| tends to infinity. Thus 2 log log k*(T) > C 3 log log |Aut(T)| for some 
universal constant C 3 > 0. From these the lemma follows. □ 

In the next section, we show that C 2 can be chosen to be 1.954. 

To slightly simplify notation, for every i with 1 < i < r, put k{ = k* (Tj.j) for every j 
with 1 < j < ni. We may now give an upper bound for log |G|. 

Lemma 2.4. Let he as above. Then log |G| < nlogn + C2'fi2 r i=1 ni(\ogki) 2 (log\ogki). 
Proof. Clearly Lemma [2731 implies log|G| < YH=i( n i l°g n i + C 2 ?h(log ki) 2 (log log kf)). □ 

The following lemma will also be useful. 

Lemma 2.5. For every i with 1 < i < r the number of conjugacy classes of G lying inside 
Mi is larger than ( ki/ni) n \ 

Proof. Fix an index i. Observe that Mi has at least kfi conjugacy classes and that these 
are non-trivially permuted by a certain factor group of size at most n j! < nf\ □ 

For a permutation group H let s(H) be the number of orbits on the power set of the 
underlying set. The following is [I] Theorem 1], 

Lemma 2.6. Let H be a permutation group of degree n. If H has no composition factor 
isomorphic to A m for m > t > 5, then s(H ) > 2 C4 ( n /^ for some absolute constant C 4 > 0. 

Let t > 5 be the largest integer so that A* is a composition factor of G/B. If no such t 
exists then set t = 4. By Lemma [2721 we have log k(G) > log A:* (At), provided that t > 5. If 
t > 5 this is at least c^y/t. by [HI Lemma 4.3] for some absolute constant C 5 > 0. Thus in 
all cases we have logfc(G) > c%\Jt for some other absolute constant c§ > 0 . 

If t > (5 2 /cq 2 ) ■ (log|G|) 2/(3+f) then we are finished. Choose S 2 < cq 2 and assume that 
t < (log|G|) 2/(3+e) . 

By Lemma [2761 we see that log k{G) > cfin/t) > c^n/(log |G|) 2 ^ 3+ ^). If this is at least 
<5(log |G|) 1//( ' 3+e \ then we are finished. So assume that ( 04 / 6)12 < (log |G|) 3 ^ 3+e \ We may 
choose 6 smaller than C 4 so we assume that n 1+ ( e / 3 ) < log |G|. 

Lemma 2.7. Under our assumptions there exists a constant cj so that 


n i+F/3) < c 7 y~] nj (log Ay) 2 (log log h). 
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Proof. Notice that if n is bounded then we are finished. So assume that n -A oo. By our 
assumption and Lemma 12.41 we have 

r 

n 1+ ( £ / 3 ) < nlogn + C 2 ^ni(logfcj) 2 (loglogfej). 

2—1 

Since (nlogn)/n 1+ ^ e / 3 ^ -A 0 as n -A oo, there exists a constant c-j > 0 so that 

V 

(c 2 /c 7 )n 1+ ( e / 3 ) < n 1+ ^/ 3 - ) — nlogn < C 2 ^ nj{ logfcj) 2 (loglogfcj) 

2=1 

for large enough n. Therefore the proof is complete. □ 

Set N(e) to be a large enough integer so that (N(e)/cr) 1 ^ 3 > 2 log N(e) > 1 and m e / 18 > 
2 log m for all m with m > N{e). 

Let J be the set of those V s with 1 < % < r so that iV(e) ■ n e / 6 < C 7 (log fcj) 2 (log log ki). 
We may assume that J is non-empty. Otherwise n is bounded by Lemma [2.71 and so all the 
kf s are bounded. This means that |G| is bounded and thus k{G) is bounded. We may set 
5 small enough so that the theorem holds for these finitely many groups G. 

Lemma 2.8. We may assume that there exists a constant c% so that 

log | G\ < c 8 ^2 n i (log h ) 2 (log log ki ). 

ieJ 

Proof. By our discussion about J above, our assumption, and Lemma [2Tl we get 

n 1+ ( e / 3 ) < log | G | < n\ogn+ (czN (e)/c 7 )n 1+< ' £//6 l + C 2 ^ n^log kj) 2 ( log log kj). 

j&J 

Let K(e) be an integer so that whenever n > K(e) then 

log |G| — nlogn — (c 2 N(e)/c 7 )n 1+ ^ 6 l > 0. 

Then there exists a constant eg > 0 so that 

(c 2 /c 8 ) log |G| < log |G| - nlogn - (c- 2 N(e)/c?)n 1+< ' e / 6 ' ) 

whenever n > K(e). Thus we may assume that n < K{e). Then there exists a positive 
constant M(e) so that 

log |G| < M(e) + c 2 ^2 n i(log fej) 2 (log log ki). 
j&J 

If the second summand on the right-hand side of the previous inequality is larger than M (e) 
then the claim follows. Otherwise n and all the kf s are bounded by a constant depending 
only on e. This means that |G| is bounded. But since J / 0 we can certainly choose (in 
this case) a suitable eg to satisfy the statement of the lemma. □ 

Lemma 2.9. We can assume that for all i € J we have log ki — log rij > (log ki)/2. 
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Proof. Since i £ J, we have N(e) ■ n e / 6 < cj (log ki ) 3 . From this it follows that 

(_/V(e)/c 7 ) 1,/3 n e / 18 < log ki. 

Finally, (N(e) / > 2 log n > 21ognj by our choice of N(e). □ 

Finally, by Lemmas 12.8112.91 and 12.51 we have 

d 3 log |G| < S 1 2 3 cg ■ ^2 rii(log ki) 2 (log log ki) < (<»/*)E rii log k^j < 
i&J i&J 

<(£ n *( lo g k i - lo § n 0) < ( lo g k (G)) 3 

i£j 

whenever 6 satisfies 5 3 cg < 1/8. This proves Theorem 12.11 


Proof of Theorem \1.11 The proof of Theorem 11.11 depends on Theorem 12.11 Indeed, in 
the proof of Corollary 3.3], which is an improved version of the argument on [19] page 
248], we can replace 7 by 3 + e. Notice that the <5’s in the statements of Theorems 12.11 and 
o are different. □ 


3. Computing C2 


Now we turn our attention to Bertram’s question aiming to give a specific logarithmic 
lower bound for k(G) in terms of |G| where G is an arbitrary finite group. In order to prove 
Theorem 11.21 we need to compute specific values of C 2 in Lemma 12.31 


We first fix some notation. Let T be a non-abelian simple group, let A := Aut(T) and 
k := k*(T). We have 


(1) k> k(T)/\ Out(T)\. 

Denote by T = {xi\ r f =l the representative set for all conjugacy classes of A, i.e., A = U^xf. 
By definition, we see that 


( 2 ) 


k = \{i £ r : xf (IT ^ 0 }|. 


Notice that k = k(T) when Out(T) = 1. It follows from Lemma [2731 that 


( 3 ) 


7 : = l( T ) 


log 1^1 

(log k ) 2 log log k 


< c 2 . 


The following lemma is used frequently, whose proof is straightforward and is omitted. 

Lemma 3.1. Let q = p k >2 be a power of a prime p, where f > 1 is an integer and let 
2 < a < b be integers. Then 

(1) ( q a - 1 )(q b - 1) < q a+b - 

(2) (q a - l)(q b + 1) < q a+b ; 

(3) q>2f and if q> 16, then q > 3/; 

(4) If f£ 3, then 2 log / < /. 
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Table 1. The finite simple groups of Lie type 


T 

d 

Out(T) 

Aut(T) < 

PSL n (q) 

gcd (n,q- 1 ) 

2 df, n > 3 

2 fq nZ ~ X 



df,n = 2 

fq 3 

PSU n (q) 

gcd(n,q+ 1 ) 

2 df, n > 3 

2 fq n '~ X 

p Sp 2 n(q) 

gcd( 2 , q — 1 ) 

df,n> 3 

n 2 +n 



2 /,n = 2 

2 fq 10 

n 2n +i(q),q odd 

2 

2 / 

j?q2n 2 +n 

pn+(q) 

gcd(4, q A - 1) 

6 df 

2 fq 28 

™ 2 + n(<Z) 

gcd(4, q n - 1) 

2df,n^A 

2 fq 2n2 ~n 

P ^ 2 n(^)> n > 4 

gcd(4, q n + 1) 

2 df 

2 fq 2n2 ~ n 

2 B 2 {q 2 ),q 2 = 2 2m+1 

1 

2 m + 1 

( 2 m + 1 ) 2 5 G™+i) 

2 G 2 \q 2 ),q 2 = 3 2m+1 

1 

2 m + 1 

( 2 m + 1)3 7 G™+1) 

2p 2 {q 2 ),q 2 = 2 2m+1 

1 

2 m + 1 

( 2 m + l) 2 26 ( 2m + 1 ) 

3 D 4 (g) 

1 

3/ 

6 fq 28 

2 e 6 (^) 

gcd(3, q+1) 

2 df 

2 fq 78 

G 2 {q),q> 3 

1 

f, if P + 3 

fq U 



2/, if p = 3 

2 fq 14 

p 4 (q) 

1 

gcd( 2 ,p)/ 

gcd( 2 ,p)fq 52 

E a(q) 

gcd(3 ,q — 1) 

2 df 

2 fq 78 

E 7 (q) 

gcd(2, q — 1) 

df 

fq 133 

E s(q) 

1 

f 

fq 2iS 


Theorem 3.2. Let T be a non-abelian simple group. Then 7 (T) < 1.613 unless T = A 5 or 
PSLs(4). For the exceptions, we have 7 ^ 5 ) < 1.727 and 7 (PSL 3 ( 4 )) < 1.954. Therefore, 
we can choose C 2 = 1.954 in all cases. Furthermore, k > 5 unless T = A 5 . 

For brevity, let c := 1.613. Using [7, Page xvi], we can easily obtain Tabled] where 
q = p-f and p is the defining characteristic of T. For ‘small’ simple groups T, k = k*(T) 
can be computed using [12] via the ‘fusions’ of conjugacy classes of T onto that of Aut(T). 
Another obvious lower bound for k*(T ) is the number of distinct element orders of T , i.e., 

k = k*(T) > e(T) := \{\x\ : x € T}|, 

where |x| denotes the order of the element x € T. 

For sporadic and alternating simple groups of small degree, y(T) and k*(T ) are given in 
Table [ 2 ] This is done using [T 2 ]. 

Lemma 3.3. If T is a sporadic simple group, the Tits group or the alternating group of 
degree n > 6 , then 7 (T) < c while c < j(As) < 1.727. Moreover, k > 5 unless T = A 5 . 

Proof, (i) Assume first that T is a sporadic simple group or the Tits group. From Table [2] 
we see that 10 < k*(T) < k*(M) = 194 and 7 (T) < 7 (M) < 1.06 < c. So, the lemma holds 
in this case. 





CONJUGACY CLASSES 


7 


Table 2. Some alternating and sporadic simple groups 


T 

k 

7 < 

T 

k 

7 < 

M n 

10 

0.678 

Mi 2 

12 

0.741 

M22 

11 

0.923 

M23 

17 

0.687 

M24 

26 

0.565 

Jl 

15 

0.581 

h 

16 

0.632 

J 3 

17 

0.784 

HS 

21 

0.642 

Suz 

37 

0.615 

McL 

19 

0.817 

Ru 

36 

0.586 

He 

26 

0.668 

Ly 

53 

0.673 

O’N 

25 

0.833 

C 01 

101 

0.511 

Co 2 

60 

0.507 

Co 3 

42 

0.550 

Fi 22 

59 

0.530 

Fi 2 3 

98 

0.519 

Fi ' 24 

97 

0.684 

HN 

44 

0.671 

Th 

48 

0.728 

B 

184 

0.678 

M 

194 

1.06 

2 F 4 (2)' 

17 

0.740 

A 5 

4 

1.727 

A6 

5 

1.602 

a 7 

8 

0.863 

As 

12 

0.647 

A9 

16 

0.578 

A10 

22 

0.509 

An 

29 

0.470 

A12 

40 

0.423 

A 13 

52 

0.399 

Ai 4 

69 

0.374 

A15 

90 

0.355 

Ai6 

118 

0.336 

A 17 

151 

0.324 

Ai8 

195 

0.310 

A 19 

248 

0.300 

A 2 o 

> 162* 

0.395 

A 2 i 

> 204* 

0.379 

a 22 

> 256* 

0.365 


* We use the bound k > k( A n )/2. 


(ii) Ass um e that T = A n with 5 < n < 21. From Table[2] if 6 < n < 21, then 7 (T) < 1 < c 
and A; > 5 while c < 7 ^ 5 ) < 1.727 and k*( A5) = 4. 

(iii) Assume that T = A n with n > 22 . Since |S n : A n | = 2 , Clifford’s theorem gives that 
k{S n ) < 2k(A n ) and thus by dU) we have k > k{A n )/2 > k( S n )/4 = p{n)/ 4, where p(n) is 
the number of partitions of n. By EUt Corollary 3.1], we have p{n )/4 > e 2 ^/™/56 and so, 
as n > 22, we obtain that k > 250 and log k > 2-ynlog e — log 56 > \Jn. Now we can easily 
check that 

< logn! 2 n 

^ — ( 2 -^/nloge — log56) 2 logn 1 / 2 < ( 2 -y/nloge — log56) 2 < 

This completes the proof. □ 

Let G be a simply connected simple algebraic group of rank r > 0 and let F be a 
Steinberg endomorphism of G associated to a prime power q. Then L = G^ is a quasi¬ 
simple group and L/Z(L) = T is a finite simple group of Lie type with d, = |Z(L)|. From [Til 
Theorem 3.1] and []JQ Lemma 2.1], we have that k(L ) > q r and k(L ) < k(Z(L))k(L/Z(L)) 
and thus k{T ) > k(L)/k(Z(L)) > q r /d hence by (JT]) , we have 
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(4) k = r(T) a m< “ {e(T) ' d|Out(r)| } - 

Denote by Irr(i7) the set of complex irreducible characters of a finite group H. Then it 
is well-known that k(H) = |Irr(77)| and by Brauer’s permutation lemma, the numbers 
of Aut(i7)-orbits on irreducible characters and on conjugacy classes of H are the same. 
Therefore, if we write cd (H) for the set of character degrees of H , then k*(H ) > |cd(fT)|. 
It follows that 

(5) k*(T) > |cd(T)|. 

Lemma 3.4. Theorem \3.2\ holds for finite simple groups of Lie type. 

Proof. For the proof of this lemma, we only give a detailed proof for T = PSL n (g) with 
n > 2 and q = pf for some prime p and integer / > 1, which is the most difficult case. 
Other families can be dealt with a similar argument. 

(i) Assume T = PSL2(<7) with q = 2*. By Lemma 13.31 we can assume that T is not an 
alternating group. So, f > 3. In this case, we have that |A| = q(q 2 — 1)/ < / • 2 3 A Now, if 
3 < / < 6, then k is given in Table El For these cases, it is easy to check that k > 5 and 

= log 1^1 < 3/ + log / 

^ (log k) 2 log log k ~ (log A;) 2 

Notice that 1.612006 < 7(PSL2(8)) < 1.613 = c. We now assume that / > 7. We use the 
lower bound given in (P) where | Out(T)| = / and k(T ) = q + 1 (see [HI Theorem 38.2]). So 

k > k(T )/1 Out(T)| = (q+ 1)// > 2/// > 18. 

Thus 7 < (3/ + log /)/(/ — log /) 2 . Direct computation using the previous inequality shows 
that 7 < c when / < 16. So, we assume that / > 17. Then / > //2 > log / and thus 
7 < 4//(/ - //2) 2 = 16// < 1. 

(ii) T = PSL2(g) with q = 7 or q = pf >11 odd. From [Hi Theorem 38.1] we derive that 
k(T) = (q + 5)/2. Moreover, we have |A| = q(q 2 — 1)/ and | Out(T)| = 2/. 

(ii)(a) Assume first that p = 3. Then / > 3. If / = 3,4 or 5, then k = 7,15 or 27. Direct 
calculation shows that 7 < c. Assume next that / > 6. We have k > (q + 5)/4/ > 12 and 
log \A\ < log (fq 3 ) = 3/ log 3 + log / < 6/ so log k > log(c?/4/) = / log 3 - log(4/) > / - 2. 
If / > 10, then 7 < 6//(/ — 2) 2 < c. So, assume that 6 < / < 9. Then direct calculation 
using the bound k > (3^ + 5)/4/ confirms that 7 < c. 

(ii) (b) Assume p > 5 and / = 1. Since PSL2(5) = A5, we assume that p > 7. Then 
7 < 31ogp/(log(p + 5) — 2) 2 < 31ogp/(logp — 2) 2 . Clearly, 7 < c whenever logp > 6. So, 
assume that logp < 6 or equivalently p < 2 6 = 64 and hence p < 61. Now we can check 
that 7 < c by using Table El If 7 < p < 71, then /c > 5 by Table El So, assume p > 71. 
Then k > (p + 5)/4 > 19 > 5. 
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(ii)(c) Assume p > 5 and / = 2. If p < 13, then the result follows by using Tabled So, 
we assume p > 17. Then k > (p 2 + 5)/8 > 614 and 7 < (6 log p+ 1)/(2 logp — 3) 2 < c since 
logp > 4. 

(ii) (d) Assume p > 5 and 3 < / < 4. Then k = (q + 5)/4/ > 10 and we can use the same 
argument as in the previous case to show that 7 < c. 

(ii) (e) Assume p > 5 and / > 5. We have k > (q + 5)/4/ > 232 and t = f\ogp > 11. So 
log / < / log p/4 = i/4 and 

3/logp + log/ 3i + i/4 52f 

7 < (/ logp - 2 - log /) 2 “ (3f/4 - 2) 2 (3 1 - 8) 2 ' 

Since t > 11, we see that 52i/(3f — 8) 2 < c and thus 7 < c as wanted. 

(iii) T = PSL3(g) with q = pf > 3. Let d = gcd(3, q — 1). Then |A| < 2 fq 8 < 
q 9 , | Out(T)| = 2 df and k(T) > (q 2 + q)/d (see [16]) so k > (q 2 + q)/2d? f. 

(iii) (a) Assume first that d = gcd(3,(? — 1) = 3. We have q > 2/ so k > q/9 and thus 
7 < 9 log g/(log <7 — log9) 2 < 91ogg/(logg — 3) 2 . If log q > 12, then 91ogg/(log(7 — 3) 2 < c 
and k > 819. So, assume log q < 12 or q < 2 12 . 

Now if q = 4, then 7 < 1.954; if q = 7, then 7 < c by direct calculation using Table [3] If 
q = 16, then k > e(T) = 12 and we get that 7 < c. Assume that q 0 {4, 7,16}. Then 7 < c 
by direct calculation using the definition of 7 with k > (q 2 + q)/18f and |A| < 2 fq s . By 
Tabled we see that k > 5 if q < 9. Assume q > 11. If q/9 > 4 or q > 36 then k > 5. So, we 
may assume 11 < q < 35. Except for q = 16, we see that k > (q 2 + q)/18f > 5. For q = 16, 
we can see by [12] that k > e(PSL3(16)) = 12. 

(iii) (b) Assume d = 1. Here, the argument is similar with k > ( q 2 + q)/2f > q + 1 > q 
and so 7 < (8 log q + log(2/))/(log q) 2 < 9/log q. Clearly if q > 53, then 9/logg < c and 
thus 7 < c. For the remaining values of q > 2, direct calculation confirms that 7 < c. Now, 
if q > 4, then k > q + 1 > 5. For the remaining values of q, we see that k > 5. 


(iv) Assume n > 3 and q = 2. Then we may assume that n > 5 as PSL4(2) = As 
and PSL3(2) = PSL2(7). If n = 5, then k = 20 and 7 < c. So, assume n > 6. We have 

that d = (n, q — 1) = 1 and / = 1 so | Out(T)| = 2. Hence k > 2 n ~ 2 > 16 and thus 

7 < n 2 /((n — 2) 2 log(n — 2)). Since log(n — 2) > log 4 = 2, we see that 

n2 ' 1 n 4 4 ]_ 4 4 9 

(n - 2) 2 log(n - 2) < 2*" 1 + n-2 + (n - 2) 2 ^ “ 2 ^ + 4 + 16^ _ 8 < C ' 


So, we can assume from now on that n > 4 and q > 3. Then, we have fc(T) > q n 1 /d 
(see pT[ Corollary 3.7]) and thus k > q n ~ l /(2d? f) > q n ~ 2 /d 2 > q n ~ 3 /d > g n_4 . Therefore 

/ 6 n _ (n 2 - 1) log q + log(2/) _ 

7 ((n — 1) log (/ — log(2d 2 /)) 2 log((n - 1) log q - log(2d 2 /)) 


_ (n 2 - 1) log g + log(2/) _ 

7 ((n — 2) log g — 2 log d) 2 log((n — 2) log q — 2 log d)' 


( 7 ) 
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Table 3. PSL 2 (q) and PSL 3 (g) with small q 


T 

PSL 2 ( 8 ) 

PSL 2 (32) 

PSL 2 (7) 

PSL 2 (13) 

PSL 2 (19) 

PSL 2 (25) 

PSL 2 (29) 

PSL 2 (37) 

PSL 2 (43) 

PSL 2 (49) 

PSL 2 (59) 

PSL 2 (67) 

PSL 2 (121) 

PSL 3 (4) 

PSL 3 (3) 

PSL 3 ( 8 ) 


k 7 < 


5 

1.613 

9 

1.036 

5 

1.281 

8 

0.778 

11 

0.595 

10 

0.782 

16 

0.456 

20 

0.397 

23 

0.366 

17 

0.526 

31 

0.312 

35 

0.294 

37 

0.337 

6 

1.954 

9 

0.805 

17 

0.783 


T 

PSL 2 (16) 

PSL 2 (64) 

PSL 2 (11) 

PSL 2 (17) 

PSL 2 (23) 

PSL 2 (27) 

PSL 2 (31) 

PSL 2 (41) 

PSL 2 (47) 

PSL 2 (53) 

PSL 2 (61) 

PSL 2 (71) 

PSL 2 (169) 

PSL 3 (7) 

PSL 3 (5) 

PSL 3 (9) 


k 

7 < 

7 

1.193 

15 

0.686 

7 

0.884 

10 

0.642 

13 

0.525 

7 

1.351 

17 

0.438 

22 

0.375 

25 

0.349 

28 

0.329 

32 

0.307 

37 

0.286 

50 

0.292 

15 

0.781 

19 

0.518 

32 

0.471 


(v) Assume 4 < n < 7 and q > 3. We can use the same argument as in Case (iii) above 
to obtain the result. As an example, assume that n = 4. We deduce from Inequality ([7]) 
that 

15 log q + log(2/) < 4 log q < 41ogq 

^ ( 21 og(g) — 21 ogd ) 2 — (log q — log d) 2 ~ (log <7 — 2) 2 

We see that 4 log g/(log g — 2 ) 2 < c whenever logg > 6 and thus 7 < c. For all q > 3 with 
logg < 6 or equivalently q < 2 8 = 256, direct calculation using Equation ([6]) shows that 
7 < c. Since k > q 2 /d 2 > q 2 / 16, we see that k > 5 if q > 8 . For 3 < q < 8 , we can check 
directly that k > 5. 


(vi) Assume n > 8 and q > 3. Then k > q n 4 > 81, 

n 2 4 2 , 8 16 

7- = (4 4-j) = 1 4- 7 + 7 - 777 < 4 

(n — 4 ) 2 n —4 n —4 (n — 4 ) 2 

and log((n — 4) logg) > log 4 = 2. From Inequality (| 6 |), we have that 

n 2 4 

'T C . 

(n — 4 ) 2 log q log((n — 4) log q) ~ 2 log q 

This completes the proof. 


□ 


The proof of Theorem 13.21 now follows by combining Lemmas 13.31 and 13.41 


4. Almost simple groups 


In this section, we prove the following. 
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Theorem 4.1. Let G be an almost simple group with non-abelian simple socle T. Suppose 
that k = k*(T ) < 153. Then 

( 8 ) log|G|<(log3)fc(G). 

Proof. We now describe our strategy for the proof of this theorem. We consider the following 
setup. Let T be a non-abelian simple group and, A := Aut(T) and k = k*{T). Let G be an 
almost simple group with socle T, i.e., T < G < A. 

Firstly, if T is a sporadic simple group, the Tits group or an alternating group of degree 
at most 22, then the result follows by direct computation with [12] or [4j- For T = A n with 
n > 23, it follows from the proof of Lemma [3.31 that k*(T ) > 250 > 153. So, we may assume 
that T is a finite simple group of Lie type. 

Now suppose that T is of Lie rank r and defined over a field of size q. Let d be defined 
as in Section [3] Then we know that k(T) > q r /d and thus k = k*(T) > q r /(d\ Out(T)|). 
We now use the restriction k < 153 to obtain a finite list C of all simple groups T with 
k < 153. Since k(G) > k*(T) by [19, Lemma 2.5] and log |G| < log |A|, if we can show that 

(9) log \A\ < (log 3)A; 

then obviously Inequality dH]) holds. For the remaining groups, we can check Inequality (| 8 |) 
directly using the known bound for k(T) or using [4l ll2I 16]. 

For the purpose of computation, the following observation will be useful. Suppose that 
A := Aut(T) = r(r), where T < T < A with \A : T| = s for some integer s > 1. Now, if we 
can prove that for every almost simple group G with T < G < T, we have s ■ |G| < 3 fc ( G )/ s ) 
then \H\ < 3 fc ^ for all almost simple groups with socle T. This follows from the fact that 
if T<H < A, then G := Tnr has index at most s in H , so \H\ < s|G| and k(H ) > k(G)/s. 
Therefore, if s ■ |G| < 3 fc ( G )/ s ) then obviously 3 fc ^ > 3 fc ( G )/ s > s|G| > \H\ as wanted. 
This will be useful when we can compute k(G) for all T < G < T. This observation applies 
when, for example, T = PSL n (q), [n > 3), T = PrL n (g) and A = r(r), where r is a graph 
automorphism of T of order 2. 

To demonstrate our strategy, we give a detailed proof for T = PSL n (g) with n > 2 and 
q=p f . 

(i) Assume that n = 2. Suppose first that q = 2*. From [8, Theorem 38.2], we have 
k(T) = 2^ + 1. Using [12], we can check that the result holds for 2 < / < 7. Assume 
/ > 7. Since 153 > k > (2-1 + 1)//, we deduce that 7 < / < 11. We have that log|G| < 
log |Aut(T)| < 3/ + log/. If G = T, then the result is obvious, so we may assume G / T. 
We now can use [3| to show that Inequality © holds for all almost simple groups G with 
socle T = PSL2(2^), with 7 < / < 11. 

Assume next that q = pf > 7 is odd. Then k(T) = (q + 5)/2 and fc(PGL 2 (g)) = q + 2, 
see [U Theorem 38.1]. Clearly, we can check that the result holds in these cases. So, we 
may assume from now on that G PSL 2 ((/) nor PGL 2 (q). Moreover, if / > 5 and p > 5, 
then k > (p 1 * + 5)/(4/) > (5 2 -^ + 5)/(4/) > 154. So, we only need to consider the following 


cases. 
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If / = 1, then q = pf = p > 5. Since 153 > k > (p + 5)/4, we have p < 607. So, 
G = PSL 2 (p) or PGL 2 (p) with p < 607 and the result follows using |4j. 

If / = 2, then, arguing as above, we obtain that p < 31. Similarly, if / = 3, then p < 11 
and finally, if / = 4, then p < 7. Now, we can use [4] to verify that Inequality © holds in 
these cases. 

(ii) Assume that q = 2 and n > 3. Then k > 2 n ~ 1 /(2d 2 f) = 2"^ 2 as / = d = 1. Since 
fc < 153, we have n < 9. Now, if n > 7, then (log 3) A; > (log3)2 n_2 > n 2 > log |A|, hence 
Inequality © holds and so Inequality © holds in this case. For 3 < n < 6 , we can check 
directly that Inequality © holds using nzj. 

(iii) Assume that q = 3 and n > 3. Then d = gcd(n, q — 1) = gcd(n, 2) < 2 and / = 1, so 
k > 3 n-1 /(2 d 2 f) = 3 n_ 1 /8. Since k < 153, we have n < 7. 

If n = 7. then d = gcd(7,2) = 1 so (log3)fc > (log3)3 n_1 /2 > n 2 log3 > log |A| and thus 
Inequality © holds. 

If n = 6 , then d = gcd( 6 , 2) = 2 and k{T) = 204 by [4]. So k > k(T)/\ Out(T)| > 51. 
Now we can check that log|A| < 36 log 3 < 51 log 3 < (log 3 )k. 

If n = 5, then d = gcd(5,2) = 1 and k(T) = 116, so k > 116/2 = 58. Hence Inequality 
© holds. 

Finally, if n = 3,4, then the results follow by using |4j. 

(iv) Assume now that n = 3 and q > 4. We have that k(T) > (q 2 + q)/d and thus 
k > (q 2 + q)/(2d 2 f) > (q + 1 )/d 2 > (q + l)/9. Since k < 153, we have q < 1376. For these 
values of q, we can check directly that log |A| < 91ogg < (log3)(g |2 + q)/(2d 2 f) < fc(log3) 
unless q G {4, 7, 8,13,16,19, 25}. 

The case when q = 4, 7, 8 can be check directly using [12 J ■ For q = 16, 25, we can check 
that 2|Cr| < 3 fc ( G )/ 2 for all T < G < T and thus the results follow by the observation above. 

(v) Assume that n = 4 and q > 4. Since d = gcd(n, q — 1) < n = 4 and 153 > 
k > q 3 /(2d 2 f) > q 2 / 16, we deduce that 4 < q < 49. However, we can check that 
log|A| < 36 log q < (log3)g 3 /(2d 2 /) < (log 3)A; < (log 3)A; unless q = 4,5,9. Now we 
use the observation and [4] to show that Inequality © holds for the remaining cases. 

(vi) Assume that n = 5 and q> 4. Since d = gcd(n, q— 1) < 5 and 153 > k > q 4 / (2d 2 f) > 
q 3 / 25, we deduce that q < 15, so q = 4, 5, 7, 8,9,11,13. However, we can check with [4] that 
log | A| < 25 log q < (log3)q 4 /(2d 2 /) < (log3)A;, so Inequality © holds. 

(vii) Assume that n = 6 and q > 4. Since d = gcd(n, q — 1) < 6 = n and 153 > k > 
q 5 /(2d 2 f) > q 4 / 36, we deduce that q < 8 , so q = 4, 5, 7, 8 . However, we can check that 
log | A| < 36 log q < (log 3)q 5 /(2d 2 f) < (log 3)A; unless q = 4. Now we use the observation 
together with [4j to verify © for this case. 

(viii) Assume that n = 7 and q > 4. Since d = gcd (n,q — 1) < n = 7 and 153 > 
k > q e /(2d 2 f) > q h /\ 9, we deduce that q < 5, so q = 4, 5. However, we can check that 
log |A| < 49 log q < (log3)g 6 /(2d 2 /) < (log 3)A;. 
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(ix) Assume that n > 8 and q > 4. We see that k > q n 1 /(2d 2 f) > q n 2 /d 2 > q n 4 
4 4 = 256 > 153. So this case cannot occur. 


> 

□ 


5. More on groups with a trivial solvable radical 

This section is devoted to proving Theorem 11.21 We use the notations and assumptions 
of Section [2j We start with a lemma. 

Lemma 5.1. With the notation and assumption in Section\2 1 we have 

nCt-r 1 )^- 

Proof. It is sufficient to show that the number of orbits of G on the set of conjugacy classes 
of N is at least \Yi=\ For this it is sufficient to show that the number of orbits of 

G on the set of conjugacy classes of Mi (for any fixed i with 1 < * < r) is at least ( ri *+ fc >M) _ 
But this follows from m Lemma 2.6] since we may assume that G is as large as possible, 
that is, it induces an action of S ni on the factors of Mj. □ 

We continue with another lemma. 

Lemma 5.2. Let 4 < k € N. Then (log k) 2 log log k < k 2 / 2. 

Proof. Let x = log k >2. Then log log k < log k and hence, it suffices to prove that 4 X > 2x 3 
which is always true when x > 5. For 2<x<5or4<£;<32, we can check directly that 
the inequality in the lemma holds true. □ 


Consider the inequality 

(10) rii log rii + c 2 nj(log kf) 2 (log log kf) < Wi ■ (log 3) ^ ^ ^ ^ 

for a fixed positive number Wi. 

Lemma 5.3. In Inequality (1101) . let n = ni > 1, k = ki > 4, C 2 = 1.954, and let w = Wi. 
Then 

(i) If n = 1 and k > 222, then Inequality (USD holds with w = 1. 

(ii) If n = 2 and k > 9, then Inequality m holds with w = 1 . 

(Hi) Inequality CED always holds with w = 1 if n > 3. 

(iv) If n = 2 and 4 < k < 9, then Inequality cnt holds with w = 1.17. 

(u) If n = 1 and k > 4, then Inequality m holds with w = 2.5. 


Proof, (i) Assume that n = 1 and w = 1. Then Inequality (HOD is equivalent to 
(11) C 2 (log k) 2 log log k < A; log 3. 
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Since A > 4, we see that log A < k and so log log A: < log A:. Hence C 2 (log k) 2 log log k < 
c 2 (\ogk) 3 . Thus it suffices to show that C 2 (logA ) 3 < (log3)A; or 

2 X > c 2 x 3 / log 3 

where x = log A;. Clearly, we can see that this inequality holds when x > 11 or equivalently 
k > 2 11 . For k < 2 11 , we can check that Inequality ( 1111 ) holds provided that k > 222. 

(ii) Assume that n = 2 and w = 1. Then Inequality (fTOl) is equivalent to 

(12) 2 + 2 c 2 (logfc ) 2 log log k < (log3)A(A + l)/2. 

Observe that 2 + 2 c 2 (log k) 2 log log k < 2 + 2 c 2 (logA ) 3 and (log3)A(A + l )/2 > 3A 2 /4. So 
it suffices to show that 3A 2 /4 > 2 + 2 c 2 (log A) 3 . We can see that this inequality holds true 
when k >32. For 4 < k < 31, we can check that Inequality (1121) holds only when k > 9. 

(iii) Assume that n > 3. Suppose first that n = 3. Arguing as in (ii), we see that 
Inequality (flOl) is equivalent to 

(13) 3 log 3 + 3 c 2 (log A’) 2 log log k < (log3)A(A + 1 )(k + 2)/6. 

Observe that 

3 log 3 + 3 c 2 (log A ) 2 log log A < 6 + 3 c 2 (log A ) 3 

and 

(log3)A(A + 1)(A + 2)/6 > A 3 /4. 

So it suffices to show that A 3 /4 > 6 + 3 c 2 (log A) 3 . Clearly, the latter inequality holds true 
when A > 8 . For 4 < A < 8 , we can check directly that Inequality (1121) holds. The same 
argument can be applied for n = 4, 5 to show that Inequality (HOI) holds. 

So, assume that n > 6 . Assume next that A = 4. Then Inequality (HOI) is equivalent to 

(14) nlogn + 4c 2 n < (log3)(n + l)(n + 2)(n + 3)/6. 

Since n log n + 4 c 2 n < n 2 + 8 n and 

(” 3 3 ) l0g3 “ ( n + 3 )( n + 2 )( n + 1 )/ 4 > 

to prove Inequality (fTD) . it suffices to show that 4n(n + 8 ) < (n + 3)(n + 2 )(n + 1 ) which 
is always true as n > 6 . Therefore, one can assume that n > 6 and A > 5. 

Since A — 1 > 4, we deduce that 

fn + k — 1\ /'n + A — 1\ fn + k — 1\ 

V n ) = { k-1 )-{ 4 )■ 

Hence, as log 3 > 3/2, we have 

/i 0 Vn + A — l\ 3/n + A — 1\ (n + A — l)(n + A — 2)(n + A — 3)(n + A — 4) 
(1 ° g3) ( *- 1 4 )=--16-' 

Since (log A ) 2 log log A < A 2 /2 by Lemma [5T2l and logn < n, we deduce that 
nlogn + C 2 n(log A ) 2 (log log A) < n 2 + ?rA 2 . 
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Therefore, it suffices to show that 

(15) (n — 1 + k)(n — 2 + k)(n — 3 + k)(n + k — 4) > 16n(n + k 2 ). 

Since n + k — 4 > n, to prove ([T5]l . it suffices to prove that 

(16) (n — 1 + k)(n — 2 + k)(n — 3 + k) > 16n + 16A: 2 . 

We have that 

(n — l + k)(n — 2+k)(n — 3+k) = (n—l)(n—2)(n+fc —3) + (2n—3)A:(n+A: —3) + /c 2 (n+A: —3). 
Since n + k — 3 > n > 6, we have 

(17) (n — l)(n — 2)(n + k — 3) > 5 • 4 • n = 20n > 16n. 

Since n + k — 3>k>5 and n > 6, we have 

(18) k{2n — 3)(n + /c — 3) > 9A: 2 
and 

(19) (n + fc-3)A ; 2 > (6 + 5-3)A ; 2 = 8A: 2 . 

Adding (fT8l) and (fl9l) . we obtain that 

(20) k(2n - 3)(n + fe - 3) + (n + k - 3)k 2 > 17k 2 > 16/c 2 . 

Now (fl6l) follows by adding (1171) and ([20]) . 

Finally, (iv) and (v) can be checked using a computer. □ 

Using the information from Lemma 15.31 we define numbers W{ for each i with 1 < i < r. 
If rii = 1 and 4 < ki < 222, then put Wi = 2.5. If n,; = 2 and 4 < fe* < 9, then put W{ = 1.17. 
In all other cases put vj t = 1. We need another lemma. 

Lemma 5.4. Let r be a positive integer and let x\,... ,x r be integers which are at least 4. 
Then the following are true. 

(i) Ifr> 3 then 2.5 • Ya=i x * ^ IILi x i- 

( ii) If r = 2 then 2.3x\ + 1.17x2 < X1X2. 

(Hi) If r = 2 and Xi > 5, then 2.5xi + 2.5x2 < X1X2. 


Proof, (i) can be seen by induction on r. (ii) and (iii) are easy computations. 


□ 


Proof of Theorem \1.2\ By Lemmas 12.41 and 15.31 we have 


log |G| < ^2 (nilogni +c 2 ni(\ogk i ) 2 (loglogki) S j 
2=1 


< 


(log 3) w i 
2=1 


fni + ki- 

V h- 1 


By Lemma 15.41 and the fact that the binomial coefficients we consider are all at least 4 
(since ki > 4 and n,; > 1 for every i with 1 < i < r), this is at most 


< (log 3) f[ ^ 1 + ^ < (log 3 )k(G) 
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where the last inequality follows from Lemma 15.11 unless possibly if one of the following 
cases holds. 

(1) r = 1, n\ = 1 and 4 < k\ < 222; 

(2) r = 1, ni = 2 and 4 < k\ < 9; or 

(3) r = 2, ni = ?i2 = 1 and k\ = /c2 = 4. 

In all cases the group G has a socle which is the product of at most two non-abelian 
simple groups. 

Case r = 1 and ri\ = 2. Observe that when ri\ = 2, then Inequality (1101) holds for simple 
groups T with q(T) < 1.613 and w\ = 1. So, log|G| < (log 3 )k(G) whenever Soc(G) = T 2 
and T ^ PSL3(4), A5. For the remaining cases, we see that 

Soc(G') =T 2 <G < Aut (T 2 ) 9* Aut(T) l Sym(2). 

Now using [1], we can check that log |G| < (log3)/c(G). 

Case r = 2, m = n2 = 1 and k\ = = 4. Then Soc(G) = T\ x T2 and 

T\ x T 2 < G < Aut(Ti) x Aut(T2), 

where T t is a non-abelian simple group with ki = k*(Ti) = 4 for i = 1 and 2. It follows 

from Theorem 13.21 that Tj = A5 with i = 1,2. Hence A 2 <3 G < S5 x S5. Using [3] again, it 

is routine to check that log |G| < (log3)A:(G). 

Therefore, we are left with the case r = l,ni = 1 and 4 < k\ < 221. So, G is an 

almost simple group with non-abelian simple socle T and 4 < k = k*(T) < 221. Clearly, 

log |G| < (log3)A:(G) if T = A5 or PSL3(4). So, we may assume that T is not one of those 
groups. Then 7(T) < 1.613 by Theorem 13.21 (7(T) is defined in Section [3]). We can now 
bound k\ by 153 (see the proof of Lemma l5l3U lh We obtain the inequality log 3 |G| < k(G) 
by applying Theorem 14.11 As by assumption G is not a 3-group, the latter is a strict 
inequality and the result follows. □ 
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